ROTATION NUMBERS 
FOR RANDOM DYNAMICAL SYSTEMS ON THE CIRCLE 



WEIGU LI AND KENING LU 

Abstract. In this paper, we study rotation numbers of random dynamical systems on 
the circle. We prove the existence of rotation numbers and the continuous dependence 
of rotation numbers on the systems. As an application, we prove a theorem on analytic 
conjugacy to a circle rotation. 



1. Introduction 

In this paper, we consider a class of random maps of the circle arising in the study of 
dynamical systems when randomness or noise is taken into account. 

Let (Q, J 7 , P) be a probability space and 9 be a measurable P-measure preserving map 
on Q. Let ip : S 1 x Q — > S 1 be an orientation preserving random map of the circle, where 
S 1 = M/27rZ. This random map generates a forward random dynamical system 




T 1 uo) o • • • o ip(-,u), n > 

71= 0. 

Let tp(x, u) : R x Vl —>■ R be a left of ip, 

ip(e ix ,u) = 

which satisfies 

(1) <f(x + 2n, to) = <f>(x, to) + 2ir; 

(2) (p(x,u) is monotonic increasing with respect to x, i.e., 

(p(x,w) > (p(y,w), for x > y. 

We use 4>{n, u)x to denote the random dynamical system generated by ip. A random map ip 
is called a continuous random map if ip{x,oj) is continuous in x for each fixed to £ 
We assume that 

(3) <p(x,-) G L 1 (fi, JF, P). 

Let L 1 (f2, M(5' 1 )) denote the set of random maps (p(x, u) of the circle satisfying the above 
conditions (1), (2), and (3). We introduce a metric in L 1 (fi, M(S' 1 )) as follows 
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1 It is enough to assume that ip is continuous in x almost surely in lu 
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d{<pi,fa)= / sup |0i - 02 1 cflP. 
Jn xm 

Denote by H^S 1 )) the subset of M(S X )) of the continuous random maps. 

Our main results can be summarized as 

Theorem A. Let <p G L 1 (fi,M(5 1 )). ITien, 

(i) Existence of Rotation Number: There exists a forward 6-invariant set Cl G T of 
full measure and a L 1 -function p(-) : Q —>■ R sitc/j t/iat 

(f)(n,uj)x ~ 

lim = put*), /or si! i 6 I, G iz, 

n-*oo 2im 

and p{9 n uj) = p(u) for all n G N, p(a;) is constant when 9 is ergodic, where <f>(n,u)x 
is the random dynamical system generated by ip. 

(ii) Continuous Dependence: 

p : L\n, HiS 1 )) -»■ L^fi, .F, P) : (p ^ p(oj). 

is continuous 

(hi) Compact Metric Space: If, in addition, Q is a compact metric space, ip(x,u) and 
9 are continuous, and P is the unique 9-invariant probability measure, then 

(p(n, oj)x 

lim = p, a real constant for all x GK and all wGfl. 

(iv) Random ODE on the Circle: Analogous results hold for random ODE's on S 1 

x' = f{x,9 l uj). 

Theorem A is an extension of the classical results on rotation numbers of orientation- 
preserving homeomorphisms of the circle to orientation-preserving random maps of the circle 
and to random ODE's on the circle. The classical results on rotation numbers can be found 
in [12]. 

As an application of this theorem, we consider the case when Q = R m ~ 1 /27rZ is the torus 
of dimension m — 1 and the dynamical system {9 n } ne z on Q is given by 

9 n : uo i— > uj + 2nita, 

where a G R m_1 is a given vector. We assume that 

(a, k) - jV 0, for all k G Z m_1 \{0}, j G Z. 

Then, the normalized Lebesgue measure P is the unique (9-invariant probability measure and 
9 is ergodic under P. Let (p(x,u) be a random map of the circle in L 1 (f2, M(S' 1 )). Suppose 
that <£>(•, •) is continuous. Then, by Theorem A, the rotation number of ip exists and is given 
by 

p = i im ^h^h = i im J_p(., 9 n - l u) o (p(-, 9 n - 2 u) o • - • o (p(x, u), for all x G R, u G SI, 

n-+oc 2rm n-HX) 2im 
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which is independent of uj and x. 
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We denote by U r the strip region in C' m , 

U r := {z = (zi, z 2 ,..., z m ) G C m : \lmzi\ < r, i = 1, 2, . . . , m}. 

where r is a positive number. For a holomorphic function p(z) bounded in this region, we 
define 

||p|| P = sup \p{z)\. 

Z&U r 

For a vector valued analytic function f(z) = (fi(z), f2{z), • • • , f m (z)) : U r — > C m , we define 

H/llr = max ||/J r . 

l<j<m 

Consider a perturbation of the circle rotation by 27rp, 

<p(x, u) = x + 2np + p(x, uj). 
We have the following theorem on analytic conjugacy to a circle rotation. 

Theorem B. Let p(x,u) be analytic in U r and 2tt -periodic in each variable, real on the 
real axes. Assume 

(1) tp(x, ui) = x + 2irp + p(x, uj) has the rotation number p and 

(2) the vector fi = (p,a) is of (C, v) type, i.e., 

(1) \e 2m ^' k) ~ 1| > 7^7, |A:| := |^| + \k 2 \ + ■■■ + \k m \ 

\k\ v 

for all nonzero integer vector k 6 Z m , where C and v are positive constants. 

Then, there exists e > depending only on C,u,r and m such that if ||p|| r < e, then the 
random map </?(•, ui) is analytically conjugate to the circle rotation by the angle 2irp, i.e., 
there exists an analytical random transformation 

#(•,•) : W n /2nZ -> R/2nZ 

such that 

H(x + 2np, 6uj) = (p(-, ui) o H(x, ui). 

When (p(x,ui) is independent of uj, Theorem B was first proved by V. Arnold [2], [3], 
see also [12j. Theorem B is also related to the classical result that a family of analytic 
homeomorphisms 

y t— > y + a + p(y), where a,y G T n , 
for most of a, is analytically conjugate to a translation y f— > y + 2irfi if p is sufficiently small. 

The study of rotation numbers of homeomorphims of the circle goes back to Poincare and 
has a rich history. It plays an important role in the investigation of qualitative behavior of 
various dynamical systems. There is an extensive literature on this subject. We will not try 
to give an exhaust list of references, but mention only some related works here. For the clas- 
sical results such as the Poincare classification theorem and the Denjoy theorem we refer to 
Katok and Hasselblatt [12]. For the application of rotation numbers to the spectral theory of 
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almost periodic Schrddinger operators, see Johnson and Moser [TT]. Recently, Fabbri, John- 
son, and Nunez [5], [B], [7] have obtained the results on rotation numbers for non-autonomous 
linear Hamiltonian Systems. The rotation numbers of asymmetric equations were studied 
by Feng and Zhang |8J. For the rotation numbers of stochastic ODE's, see the book by L. 
Arnold and the references therein. The existence of rotation numbers in Theorem A is also 
related to the work by Ruffino [16J on rotation numbers of linear processes in M 2 . There is a 
nice survey article by Franks [9] on rotation numbers in dynamics on surfaces and their appli- 
cations to the description of dynamical systems. For diffeomorphisms of the circle, there are 
rich results on smooth conjugacy to circle rotations, see the works of Arnold[3], Herman |10j . 
Yoccoz[TS], Katznelson and Ornstein [T3], Sinai and Khanin [T7], and their references therein. 

We organize this paper as follows. In section 2, we prove the main results on rotation 
numbers for random maps of the circle. Analogous results for random ODE's on the circle 
are given in Section 3. In section 4, we apply our main results to almost periodic ordinary 
differential equations and random compositions of homeomorphisms of the circle. The proof 
of Theorem B and a more general results are given in Section 5. The proof of Theorem B is 
based on the standard KAM approach. 

Acknowledgement. We would like to thank Jiangong You for his comments and suggestion 
on random compositions of homeomorphisms of the circle. The first author also would like 
to thank the Department of Mathematic at Brigham Young University for the support and 
hospitality during the fall of 2004 when this paper was written. 

2. Rotation Numbers of Random Maps of the Circle 

In this section, we prove our main results for orientation preserving random maps of the 
circle. We formulate properties (1), (2), and (3) in Theorem A as the following propositions. 

Proposition 2.1. (Existence of Rotation Numbers) Let if G L l (Q, M(S r )). Then, there 
exists a forward 9 -invariant set Cl G T of full measure and a L l -function p(u) : Cl — > K. such 
that 

lim = p(uj), for all x G M, ui G Q, 

n-*oo 2™ 

and p{6 n uj) = p(u) for all jigN, p{uj) is constant when 6 is ergodic, where <f>(n, uj)x is the 
random dynamical system generated by if. 

Proof. First we claim that 

(2) sup(0(n, lu)x — x) < inf (<p(n, u)x — x) + 2n. 

Indeed, let y < x < y + 2ir, then 

(f)(n, u)y — y — 2n < 0(n, u)y — x < 0(n, uS)x — x < (pin, u)y + 2n — x < <p(n, u)y — y + 2n, 

which yields ()2]). For any x < y, let m = [y — x] + 1, where [•] denotes the integer part of 
the number, then 

4>(n, lo)x < 4>(n, uj)y < 4>(n, uo)x + 2iTm. 
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Thus, if the limit lim^^ <f>(n, u)x/n exists, it is independent of the point x. Let 

Q(x, u) := (<f>(l,w)x,8u) 

denote the corresponding skew product map and write (/>(l,u)x = ip(x,uj) = x + h(x,u>). 
Then, h(x + 2tt,uj) = h(x,u). Thus, by the definition of 6, we have 

a+t-l s+t-l 

0( s + t,^)(o)= ^e fc (o, w ) = ^, w )(o)+ ho ® k (n^) 

\ ' k=0 k=s 

= (f)(s, w)(0) + <t>(t, e s u)(j)(s, w)(0) - </>(a, w)(0). 
Hence, by the claim (j2J), we have 

(4) 0(s, w)(0) + s o;)(O) - 2tt < 0(s + t, u)(0) < <f){s, u)(0) + <f){t, fw)(0) + 2tt. 

Let f n (uj) = (j)(n,u)(0) + 27T,g n (uj) = —<p(n,Lu)(0) + 2tt, then by inequality (TJJ, we obtain 

fs+tH < f s (oo) + ft(O s uj), g s+t (u) < g s {u) + g t {9 s u). 

By Kingman's Subadditive Ergodic Theorem, there is a forward invariant set Q of full mea- 
sure and measurable functions p(uj),p(u) : fl — > 1RU{— oo} with p{9u) = p(uj),p(9u) = p(u) 
and p + ,p + G L 1 (fi,jF, P), where a + := max(0,a), such that 

lim — - = p(u), lim — - = pUd), for x G R, wefi, 

n-^oo 27m n-+oo 2?™ 

Obviously, p(u;) = —p~(u), which implies that p{uS) G L X (Q, P). When 6* is ergodic, p is a 
constant. This completes the proof of the proposition. □ 

Proposition 2.2. (Continuous Dependence of Rotation Numbers) The mapping 

p : L x (0, ^(.S 1 )) -> L x (0, J* 7 , P) : <p ^ 

zs continuous 

Before we prove this proposition, we review some basic concepts and results on random 
dynamical systems, which are taken from Arnold pQ. Let (O, J 7 , P) be a probability space. 
Let T = R, IR + , Z, or Z + . T is endowed with its Borel a-algebra £>(T). 

Definition 2.3. ^4 family (#*)i 6 T of mappings from Vt into itself is called a metric dynamical 
system if 

(1) (w,t) — > 0*a; is J 7 ® B(T) measurable; 

(2) 0° = id n , t/ie zdent% on ft , #* +s = 6 l o 6 s for all t,s G T; 

(3) 0* preserves the probability measure P. 

Definition 2.4. Let X be a matric space. A map 

^:TxflxI->I, (t, oj, x) \— > cj, x), 
is called a random dynamical system (or a cocycle) over a metric dynamical system (Q, P, 

(1) is B(T) <g> ^ g> B{X) -measurable; 
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(2) The map (pit, to) := <p(t, u, •) : X — > X forms a cocycle over 6 l : 

0(0, u) = Id, for all w e O, 

4>{t + s, uj) = 4>(t, 9 s u>) o 0(s, uj), for all t, s G T, uj G VL. 

A probability measure \i on [X x £7, £> <g> T) is said to be an invariant measure for the 
random dynamical system 0, or -invariant, if it satisfies 

(i) Q(t)fji = n for all t G T, 

(ii) 7c nf i = P, 

where Q(t)(x,u) = (</>(t, uj)x, 8*00) and nn '■ X x Q — > Q is the projection on f2. 
Let 

Pp(Xxf2) := {{i : // is a probability measure on (XxQ, B®^) with marginal P on (Q, J 7 )} 
and 

Xp(0) := {/i G "Pp(X x Q) : fi is -invariant}. 

By Theorem 1.5.10 in [lj, if X is a compact metric space and is a continuous random 
dynamical system on X, then 2p(0) is not empty. 

Suppose that X is a compact metric space, by Proposition 1.4.3 in [I], any probability 
measure // G Pp(X x fi) has a P-a.s. unique factorization 

fj,(dx,du) = fj, w (dx)F(duj), 

or equivalently: for all / G I^AX x fi) 



fdn= [ f(x,uj)^(dx) ¥(du). 

Let C&(X) denote the Banach space of real-valued bounded continuous functions on X, 
with sup norm \\f\\b '■= sup xgX We call a function / : D, — > C&(X) measurable if 

(x,uj) 1— > f(x,ui) is measurable. Define 

4(fi,C 6 (X)) :={/: -> C 6 (X) measurable, ||/|| := / ||/(o;, •) || b dP < 00}. 

Jn 

Definition 2.5. p] VFe call the smallest topology in Vp(X x fl) which makes \i 1— > //(/) 
continuous for each f G Lp(f2, C 6 (X)) t/ie wea/c convergence on Pp(X x fl). >1 sequence {fa} 
converges in the topology to fi if fa(f) — > /•*(/) /or eac/i / G Lp(0, C&(X)). 

Let X be a metric space and Lp(0, Cip b (X)) denote the subset of £-p(0, C&(X)) such that 

!/(*,•)-/(*, 01 



Lzp(/) := 



sup 



< 00. 

Lf°(0) 



Lemma 2.6. Lei X be a metric space and /i, z/ G Pp(X x £7). TTien 



li — J f dfj, — J fdv, for all f E Lp(Q, £ip b (X)). 
The proof of this lemma follows the same lines as Lemma 1.5.4. pQ 
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Lemma 2.7. Let X be a compact metric space. Let <pi(t,u)x be a sequence of continuous 
random dynamical systems over the metric dynamical system {O 1 }^ on X and be an 
invariant measure of (pi. If (pi converges to a continuous random dynamical system (p(t,u>)x 
in the following sense: 

/ sup d((pi (t, u)x, (p(t, uj)x) dP — > 0, for any given t E T H [0, 1] , 
Jn xex 

then every limit point of Hi for i — > oo in the topology of weak convergence is an invariant 
measure for (p. 

Proof. Assume that //j — > \l in the topology of weak convergence. Since Vp(X x Q) is 
compact by Theorem 1.5.10 in [lj, /i e Pp(X x Q). Next, we show that fi is invariant for 
(p. Denote by Qi(t) and @(t) the corresponding skew-product of (pi and (p respectively. For 
fixed t £ Tfl [0,1] and for any given / e L^(Q, Cip b (X)), 



lim \(ei(t)fjti(f)-e(t)fii(f)\ < lim Lip(f) / sup w)x, (p(t, u)x) dF = 0. 

j-^oo i^oo J Q xeX 

Therefore, 

Q{tMf) = lim Q(t)vn{f) = lim Qi(t)^U) = lim M) = M/)- 

i— >oo J— >oo I— »oo 

This implies by Lemma [2.61 0(t)/x = /i. The proof is complete. 



□ 



Proof of Proposition 12.21 Denote by p^{oS) the rotation number of (p. First, we note 
that the rotation number p is monotonic with respect to (p, i.e., > p$ for (p > 0. If 
the proposition is not true, there exists a sequence of mappings <^(x, a;) = x + hi(x,u) G 
L 1 ^, H(S 1 )) with ^ -»• y> = x + h(x,u) in L X (Q, H(S 1 )) such that 

(5) lim / |p w H-p^(a;)|dP^0. 

Let 

y?+ = x + hf(x,u) := max{<y9,(^j}, 0r = x + h~(x,u) := min{<^, 

then — ip^\\ — >• 0. Let i/^" and i/r be the invariant probability measures of (pf and (p^ 
respectively. Then by the fact that Vp(XxQ) is compact and Lemma I2T71 we can assume that 
they converge to some invariant measures v + and v~ of (p in the weak topology respectively. 
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Finally, by using Fubini's Theorem, ([3]), and Birkhoff's Ergodic Theorem, we have 
lim / |p^H - p v {u)\<ffl> 

< lim f (p vt (u)-p vT (u))dP 



i— >oo 



lim 

i— >oo 



xxn "' ^xxji 



j— +00 



lim ( / /i+dz/+ - / \ dv i 
'xxn J xxn 



lim ( f (hf-h)dv+-[ (hr-h)dvr + f hdv+ - [ hdu- 
i^oo \J Xxn Jxxn Jxxn J xxn 

< lim(||/i-^|| + ||/i-/i7||)+ lim ( f h&vt - I hdu- 

I xxn Jxxn 



1— >oo 1 — >oo 



h du + — I hdv 

xxn Jxxn 



= [ Pv dF- [ Ptp dP=0, 
Jn Jn 

which contradicts to ([5]). This completes the proof of Proposition 12.21 



□ 



Proposition 2.8. (Compact Metric Space) Let ip G M(S' 1 )). Iffl is a compact metric 

space, ip(x,u) and 9 are continuous, and P is the unique 9-invariant probability measure, 
then 

0(n, u)x _ 
lim = p, a real constant for all x G R, all u G s2. 

n-»oo 2nn 

Proof. Since Q is compact, on the one hand, according to Krylov and Bogolyubov's Theorem, 
the skew product map Q(x,u) : S 1 x Q — ► S 1 x Q possesses at least one invariant probability 
measure. On the other hand, by the assumption that P is the unique ^-invariant probability 
measure, we have that 9 is ergodic and ix^p = P for any invariant probability measure p of 
9, where tiq : S 1 x Q ^ Q, tiq(x,uj) = u, is the projection onto Q. Therefore, using (j3J) for 
any invariant probability measure p of G, we have 



(n, u)x 



^ n— 1 

lim rv ■>-'- _ jj m \ ^ Q k ( x ^ ^ — p ; p-a.s. 

n->oo 2im n~*oo 2n7Y Z — ' 

fc=0 



where p is a real number. Thus, by Birkhoff's Ergodic Theorem, we obtain 
(6) / fcd/z= lim / ~y"hoQ k dp= / lim -V /to9 fc d/ 
To complete the proof of Proposition 12. 8[ we need the following lemma. 
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Lemma 2.9. Let B be a compact metric space or a compact Hausdorff separable space and 
{©*}tei ^ e a continuous dynamical system on B. Suppose that G is a continuous function 
on B such that 



Gdfi = 

for all invariant probability measure // ofQ. Then 

j n— 1 

lim - V G o Q k u = 0, T discrete, 



k=0 



1 f T 

lim — / G o Q l udt = 0, T continuous, 



/or a// u £ B, and the convergence is uniform. 

Applying this lemma to the continuous function G = h — p, we have 

^ n— 1 

lim - — V/ioe fc (s,w) = p, 

fc=0 

for all (x,u) £ S 1 x Q. This completes the proof of Proposition 12.81 □ 

Proof of Lemma 12.91 Since B is a compact metric space or a compact Hausdorff separable 
space, the space C(B) of the continuous functions on B is separable. So we can find a dense 
linear subspace D generated by a countable set of functions. If the statement is not true, 
then for some function G £ C(B), we can choose D so that G £ D and select rij G N(or 
T,i G R, respectively), Ui £ B such that n^orTj) — > oo and 



^ ni-l 

lim — V C7 o Q k Ui = 5 + 0, T discrete, 



or respectively, 



1 



fc=0 



t, 



lim — / C7 o B*Mj dt = 5 ^ 0, T continuous. 

Ti~ >oo Ti- 



ll 



We may assume that Mj — ► u. Using the Cantor diagonal process we can chose a subsequence, 
which we still denote by n^or 2$), Ui, such that 



or respectively, 



^ fij—i 

lim — > if o 9 fe Mj exists 

* fc=0 



1 /" T< 

lim — / Ho Q t Uj dt exists 

Zi-oo T t Jo 



for all H G D. This limit defines a linear functional I = 1(H), H G D. Since / is bounded 
with norm 1, it can be extended uniquely to a bounded positive linear functional on C(B). 
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Obviously, l(H o 0*) = 1(H). By the Riesz representation theorem, I defines an invariant 
probability measure /ionB. By our assumption 

/ Gd/j, — 1(G) = 5^0, 
Jb 

which is a contradiction. The proof of lemma is complete. 

□ 

3. Rotation Numbers of Random Differential Equations on the Circle 

In this section, we establish the analogous results of section 3 for random differential equa- 
tions on the circle. 

Let (ft, J 7 , P, (0*)t £ R) be a metric dynamical system. Let C(5 1 ) be the Banach space of 
real- valued bounded continuous functions on S 1 = M/2nZ. Let L 1 (f2, C^S 1 )) denote the set 
of the functions /(•,&>) which is Lipschitz continuous with respect to x for each fixed u and 

A/t( \ / \ f/ \ | \f(x,u) - f(y,u)\\ x 

M(uj) := max < sup \j(x, lu)\, sup ; : > G L (iZ, y 7 , P). 

LieR x^j/ \x — y\ J 

In L 1 (Q,Cl(S 1 )), we introduce the norm 

ll/H = / sup|/(x,w)|tflP. 

Consider the following random ordinary differential equation on the circle S l = M/27rZ 
(7) x = f(x,9 t u). 

Let a;(t, Xo, denote the solution with the initial value x = xq for t = 0. Assume that 
/ G L 1 (Q,Cl(S 1 )). Then, by Theorem 2.2.6 in [T], equation ([7j) with x(0, Xq,u) = xq has a 
unique global solution almost surely in u. 

Theorem 3.1. Let f G L x (^, C L (S X )). Then, 

(i) t/iere exists a 9 l -invariant set fz G T of full measure and a L 1 -function p(u) : Q — ► R 
swc/i £/iat 

lim — ^- = lim — / f(x(t,Xo,uj),9 t uj)dt = p(uj), for all Xq 6E, G fz, 

T^oo i T^oo i Jq 

and p(9 t uj) = p(uj) for all t G M, p(co>) zs constant when 9 l is ergodic; 

(ii) t/ie map 

p : /^(S 1 )) - L\n, T, P) : /(x, u) i- p(u) 

is continuous; 

(iii) if, in addition, Q is a compact metric space, 9 and f(x,u) are continuous with M(uj) 
bounded, and P is the unique 9-invariant probability measure, then there exists p G IR. 
such that 

lim *( T >*o,")-*o = Hm 1 r w)j ^ } dt = p G R) 

/or a// Xq G IR, and a// G Q. 



ROTATION NUMBERS FOR RANDOM DYNAMICAL SYSTEMS ON THE CIRCLE 



11 



Proof. We first prove (i). Since M(uj) G L 1 , we have that the solution x(t, Xq, uj) of the initial 
value problem exists globally for almost all uj G Q. We note that the function x(t, x ,uj) — x 
is 27r-periodic and x(t,xo,uj) is increasing with respect to xq. Therefore, the limit in (i), if 
exists, is independent of xq. Let 



1 



n+l 



fii := <uj G tt : lim - / M{9 t uj)dt = 0} . 

{ n-*oo n J n J 

From Lemma 2.2.5 and Proposition 4.1.3 in pQ it follows that fli is a #*-invariant set of full 
measure. Let Q denote the set of uj G Q\ such that the limit in the (i) exists. Then, Q is a 
#*-invariant set and the limit is ^-invariant. Next, we show that it has a full measure. By 
Proposition 12.11 there exists an invariant set Sl 2 of full measure such that 

x(n,x ,uj) -x 

exists for uj G ^2- For uj G Qi fl fi 2 , we have 

1 /- T 1 f [T] 

lim - / f(x(t,x Q ,uj),e t u})dt = lim — / f(x(t,x ,u),6cj)dt. 

T^oo 1 J Q T->oo [1 j J 

Since f2 D Oi fl S7 2 and fii and S7 2 have a full measure, Cl has a full measure. 

Next, we show that (ii) holds. Denote by Xf(t, xq, uj) the solution of equation (J7J) with the 
initial value x = xq at t = 0. Then, by Gronwall's inequality, for f,g G Lp(f2, Cip b (S 1 )) we 
have 

||x/(t, •, •) - •, -)|| < t\\f - g\\ exp(t(Lip(f))), for any given t G R, 

which together with Proposition (12.21) gives (ii) in the theorem. 

Finally, we show (iii). Let 6'(xo,cu) = (x(t,x ,uj),9 t uj), the corresponding skew product 
flow. Since P is the unique ^-invariant probability measure, we have that 9 is ergodic and 
7TQ/i = P for any invariant probability measure fi of 0. Therefore, by (i) there exists a 
constant p such that for any invariant probability measure fi of 0, 



1 f 1 

p= lim — / f oQ t (x ,uj)dt, a.s, p. 
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Thus, by using Lebesgue's Dominated Convergence Theorem, Fubini's Theorem, and Birkhoff 's 
Ergodic Theorem, we have 

p= palp 



1 ' T 



lim / - / fo&dtdp 

T^oo] Tj J 



1 ' T 







hm ^ / I fo Q l dp dt 



f dp. 



Applying Lemma 12.91 for the continuous time to the function / — p, we obtain (3). This 
completes the proof of this theorem. □ 

4. Applications 

In this section, we apply our main results to almost periodic differential equations. Let 
f(x,u) : (R/27rZ) x R d — > R be a continuous function and /(-,«) be Lipschitz continuous 
with respect to x for each fixed u. Assume that 

w/ \ r \f{x,u) - f(y,u)\ 
M{u) = lim sup j j 

5 ^°o<\x- y \<s \z-y\ 

is locally bounded measurable function in u G R d . Suppose that u(t) : R — > R d is an 
almost periodic function. Consider the following almost periodic time-depending differential 
equation on S 1 

(8) x = /(x, M (t)). 

Denote by x(t,xo) the solution of equation ([8]) with the initial value x(0,xo) = xq. 
Theorem 4.1. The rotation number p defined by the limit 

p := lim — - — — r %■ -= lim — / f(x(t,Xn),u(t))dt 

exists and is independent of xq. 

Proof. Let H(u) := {u(- + 1) : t £ R) be the hull of u, i.e., the set of all translates of u. 
Then the closure H(f) of H(f) is compact and consists of almost periodic functions, where 
the closure is taken in the uniform topology. H(f) has the structure of a compact Abelian 
Polish group G with unit e = u. The group operation * is defined as follows: For g = u(- + t) 
and h = u(- + s), g * h = u{- +t + s), while for g = lim-u(- + t n ) and h = \imu(- + s n ), 
g* h = \imu(- + t n + s n ). 

Associated to the almost periodic function u, we have the following canonical metric 
dynamical system. Let T = R, Q := G = H(f), T the Borel cr-algebra of G. The metric 
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dynamical system is given by the translation of u by t, 9 t u : u(- + 1). Note that (t, to) i— »• 9 t uj 
is continuous. The normalized Haar measure P of G is the unique ^-invariant probability. 
Under P, 9 is ergodic. We define a continuous function F on (R/27rZ) x Q as 

F(x,u) := f(x,u(0)). 

Now consider the random ordinary differential equation on the circle: 

(9) x = F{x,9 t u). 

Then by Theorem 13.11 for each uj 6 Q, the rotation number of equation ([9]) exists and is 
independent of uj 6 Q. Obviously, for uj = u, F(x,9 t u) = f(x,u(t)). This completes the 
proof. □ 



Example 1. Let A(x,u) : R 2 x R d — > R 2 be continuous and be Lipschitz continuous in 
x with a locally bounded measurable Lipschitz constant in u . Assume that A is positive 
homogeneous with respect to x, i.e. 

A(Xx,u) = XA(x,u), for A > 0. 

Let u(t) : R — > R d be an almost periodic function. Consider an almost periodic time- 
depending system in R 2 as 

(10) x = A(x, u(t)), x = (x u x 2 ) T E R 2 . 

In polar coordinates r = (x 2 + x 2 ) 1//2 , a = arctan(x 2 /xi), the system (IT01) is written as 

f = (A(w,u(t)),w)r, a = (A(w,u(t)),v), 

where w = (cos a, sin a) T , v = (— sin a, cosa) T . Denote by (r(t, tq, ao), a(i, ao)) the solution 
of the system with the initial value condition (r(0, r , ao), a(0, ao)) = ( r o,ao). Then the 
rotation number of the system (flu]) is defined to be the linear growth rate of the angular 
component, i.e., by 

j. a(t,a )-a = 1 /" T 

By the Theorem 14.11 the rotation number exists and is independent of the initial value. 

Example 2. Let fi, f 2 , fk be the orientation preserving homeomorphisms of the circle 
with the same invariant probability measure fj, x and let (pi,p 2 , ■■■,Pk) be a probability vector 
with non-zero entries (i.e., pi > for each i and Yli=iPi = -0- Assume that fi has the 
rotation number pj. Let (iT, 2^, //) denote the probability space where K = {1,2,..., /c} and 
the point i has measure pj. Let 

oo 

(fi,^,p)=n(^2^ )/U ). 
i 

We write points of Q in the form cj = (ui,u 2 , G If, and define : — > fi by 

6>(^i,^ 2 , ...) = (^2,^3, •••)• 
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Then, 6 is P measure-preserving. We define an orientation preserving random map of the cir- 
cle as <p(x,u) = Then the product measure \x x x P is the invariant measure of dynamical 
system Q n (x,uj) = (4>(n,u)x,9 n uj)), where 

<f>(n, u)x = f Un o ■ ■ ■ o f U2 o f Ul ( x ) 

is the random dynamical system over 9 generated by (p(x,u). 

Let fi(x) = x + hi(x), (p(x, ui) = x + h(x, to). By formula (6), the rotation number of (f> is 

1 f 

p = — / hdFdp x 



2tt 



s 1 xn 



1 f k 

— / ^2pihi(x)d^ x 
71 i=l 

— lim / - V* h i ° JT d ^a 



/CI 

i=l D m=0 

k „ _ n— 1 



1 .% /" 1 ' ^ 

7T- y>P< / lim - V /ij o /fcf/^ 

8=1 m=0 

27T t! J si 



This example shows that the rotation number of random compositions of the orientation 
preserving homeomorphisms of the circle, /i, • • ■ , fk, is the probability weighted average of 
the rotation numbers of them. 



5. Analytical Conjugacy to a Circle Rotation 

In this section, we study the problem of analytic conjugacy to a circle rotation. We first 
review a Diophantine condition. 

Definition 5.1. We say that \x G M. m is a vector of type (C, v) if 

(11) |e 2 ^' fc> - 1| > j^p |A;| := N + N + • • • + \k m \ 

for all nonzero integer vector k G Z m . 

The next lemma gives that almost all of vectors \x G M m satisfy ([131) . 

Lemma 5.2. Let v > m be a constant. For almost every real vector fi G M m , there exists 
C = C(fi, v) > such that the inequality (T73j) holds for all nonzero integer vector k G Z m . 
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Proof. The proof of this lemma follows from the standard argument. First we claim that for 
almost every vector \i G M. m there exists C = C(fi, v) > such that 

(12) \(k, - q\ > jj^ 

for all k G Z m \{0} and q G Z. Indeed, we fix a ball in IR m and estimate the measure of the 
set of /i in it which does not satisfy the inequality (jl2|) . Let 

L k , q = {fieR m : {k,fi)-q = 0} 

denote the resonance plane. The inequality 

C 

\(k^)-q\ < j^p 

determines a neighborhood of width not greater than C\C /\k\ v+l of the resonance plane. 
Therefore, the measure of the part of this neighborhood which is contained in the ball does 
not exceed C%C /\k\ vJrl . Summing over k with fixed \k\, we obtain that the measure is not 
more than C^C /\k\ v ~ m+2 . Summing over q with fixed \k\ such that distance between Lj. j9 
and the ball is less than 1, we obtain the measure is bounded by C 4C / \k\ v ~ m+1 . Summing 
over I A; I, we have that the measure is bounded by C 5 (z/)C < 00. Consequently, the set of // 
in the ball is covered by the sets of arbitrarily small measure. Hence, such a set has measure 
zero. 

The proof of this lemma follows this claim since the distance of (k, fj) from the closest 
integer is bounded from below by C/\k\ u and a chord of the unit circle is not shorter than 
the length of the small arc subtended by it divided by |. This completes the proof of the 
lemma. □ 



We now consider a class of random maps of the circle over an m — 1 dimensional torus. 
Let Q = R m_1 /27rZ be the torus of dimension m — 1. Consider the metric dynamical system 
{6 n } n & on Q given by 

9 n : uj 1— > uj + 2mra, 

where a G ]R m_1 is a given vector. We assume that 

(a, k)-j^ 0, for all k G Z w - X \{0}, j G Z. 

Then, the normalized Lebesgue measure P is the unique ^-invariant probability measure and 
6 is ergodic under P. Let (p(x,u) : (M/27rZ x Q) — > IR/27rZ be an orientation preserving 
random map of the circle over 6. Suppose that <£>(-, ■) is continuous. Then, by Theorem A, 
the rotation number of <p exists and is given by 

= Um (p(n,u)x = ^ J_ Q / Q . . . Q w x for aU x e R u e ^ 

n^oo 27Tn n^oo 27m 

which is independent of u; and x. 

Consider a perturbation of the circle rotation by 27rp: 

uj) = x + 2np + p(x, uj), 
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where p(x, ui) is a holomorphic function defined on the strip U r which was introduced in the 
introduction. 

We have the following theorem on analytic conjugacy to a circle rotation. 

Theorem 5.3. Let p(x,u) be analytic in U r and lis -periodic in each variable, real on the 
real axes. Assume 

(1) tp(x, ui) = x + 2irp + p(x, ui) has the rotation number p and 

(2) the vector p = (p, a) is of (C, v) type, i.e., 

(13) |e 2 ^' fc > - 1| > \k\ := \k x \ + \k 2 \ + ■■■ + \k m \ 

for all nonzero integer vector k G Z m , where c and v are positive constants. 
Then, there exists e > depending only on C,v,r and m such that if \\p\\ r < e, then the 
random map (p(-,ui) is analytically conjugate to the circle rotation by the angle 2np, i.e., 
there exists an analytical random transformation 

#(-,•) : R m /27rZ -> M/2ttZ 

such that 

H(x + 2irp, 9uj) = <p(-, ui) o H(x, ui). 

Instead of proving Theorem \h.'i\ we will prove a more general result which gives Theorem 
I5.3I as its special case. We consider a mapping 

$(z) : R m /27rZ -> M m /27rZ. 
Definition 5.4. We say that the mapping $(2) has a rotation vector p, 6 W 71 , if 

lim -$ n (z) = 27r/i, 

/or a// 2 G M m /2vrZ. 

Consider a perturbation of a vector rotation: 

$0) = z + 2np + p(z) : R m /2nZ -»■ M m /27rZ 
We have the following result. 

Theorem 5.5. Let p(z) be analytic in U r and 2-7T -periodic function in each variable, real on 
the real axes. Assume 

(1) $(z) = z + 2-Kp + p(z) : R m /2vrZ -> R m /27rZ /ias a rotation vector p and 

(2) i/ie rotation vector p is of (C, v) type for positive constants C and v. 

Then, there exists e > depending only on C,i/,r and m such that if \\p\\ r < e, then &(z) 
is analytically conjugate to the rotation : z t— > z + 2np, i.e., there exists an analytic 
transformation 

H(z) =z + h{z) : M m /27rZ -> M m /27rZ, 
where h(z) is a 2^-periodic function in each variable, such that 

(14) H o = $ o H. 
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The proof of this theorem is based on the classic KAM approach. We write H(z) in the 
form H(z) = z + h(z), where h(z) is 27r-periodic in each variable. Then substituting it into 
conjugate equation pijl . we obtain the functional equation for h 

h(z + 2-kii) - h(z) = p(z + h(z)). 

The first approximation of this equation is the so called homological equation for h, 

(15) h(z + 2Tr/j,)-h(z)=p(z). 

Obviously, the homological equation is not solvable if the mean value of p(z) is nonzero. We 
expand the given function p and the unknown function h in the Fourier series: 

p{ Z )= p* c ' <M> . = E hkel{k,z) - 

kez m \{o} kez m \{o} 
Plugging them into (Tl5l) and comparing the coefficients of e l ^ k ' z ', we have 

( 16 ) ^ = e w)_ r kezr\{oy 

The idea of the proof of Theorem 15.51 is the following. We solve the homological equation 
(I15p with the right-hand side p(z) = p(z) — po, where po is the mean value of the function 
p(z). Denote by h° the solution. Let Hq(z) = z + h°(z). Set $i = H^ 1 o $ o Ho and define 
a function p l (z) by the relation 

<$>i(z) = z + 2irfi+p 1 (z). 

The next approximation is constructed in the same way. Beginning with $i in the place 
of $, we solve the corresponding homological equation for h l and let Hi — z + h 1 ^). The 
transformation Hi converts $i into 

$ 2 = Hi 1 o $ 1 o if x . 
Repeating this procedure, we have a sequence of transformation i7 n . Let 

H n = i^o ° Hi o ■ ■ ■ o H n —i. 

Then 

= H; 1 o $ o H„. 
Finally, we will prove that lim n ^ 00 $ n = z + 27r/i. 

Before proving the theorem, we first introduce several lemmas which we need later. 

Lemma 5.6. Let f : W m —>■ R be 2it -periodic in each component, and be analytic in the strip 
U r and continuous in the closure of this strip. Assume that \\f\\ r < M. Then its Fourier 
coefficients satisfy 

\fk\ < Me^ r . 

Proof. For k = (ki, k 2 , . . . , k m ) G Z m , we define u = (ui, u 2 , ■ ■ ■ , u m ) G Z m as Uj = 
—sgn(kj), j — 1, 2, . . . , m. Then we have 

fk = / e-^f(z) dz = —J- f e -*(M>-l*|r /(z + iru) daf . 
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Hence, 

\fk\ < 7~V- / \e- i{Kz) -^ r f{z + iru)\dz < Me" |fc|r . 



(27T) 



□ 

Lemma 5.7. // \fk\ < Me~' fc ' r , i/ien t/ie function f = Yl fk e is analytic in the strip U r 
and \\f\\r-s < 8 (^l)" 1 " 1 M5~ m , where 6 < min{l,r}. 

Proof. The proof follows from the following computation. 

= M^e-^=M± 2 "'' + m ' 1)! e-" 
^ ^ n(m-l)! 



m— 1 oo 

<5Z/2 



e 



< 2 m M^(/ + l) m - 1 e- w < 2 m MeM — ^— j ^ 



□ 



Lemma 5.8. Let p(z) : C/ r — > C m 6e a It: -periodic analytic function with mean value 0. 
Let h(z) be the solution of homological equation (T73P- Then, there exists a constant A = 
A(C, u,m) > such that if \i is of type (C, v), then for any r < \ and any 5 > smaller 
than r, we have \\h\\ r _s < ||a|| r <5~ A . 



Proof. Let M = \\p\\ r , p(z) = (pi(z) , p 2 (z) , . . . ,p m (z)), and h{z) = (h^z), h 2 {z), h m {z)). 
We write 

Pi(*)= E Pi el(k ' Z) i M*) = E Ke^, j = l,2,...,m. 

k& m \{0} ke1 m \{0} 

By Lemma l5\6l we have < Me~' fc ' r . Since /i is of type (C, v), using (fl6l) we have 

\h\\ < \k\»Me-^ r /C < MC'^e-^e-^- 5 ^ < MC' 1 (0 Vl^-^. 
By Lemma [5.71 



for A sufficiently large. □ 

The next two lemmas are obvious. 

Lemma 5.9. Let H(z) = z + h(z) : R m /27rZ — > R m /27rZ 6e a homeomorphism, where h is 
2 r n-periodic in each component of z. Suppose that the mapping $ : IR m /27rZ — > IR m /27rZ has 
rotation vector fi G W 71 , then the mapping H -1 o $ o H has also the rotation vector [i. 
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Lemma 5.10. Suppose that the homeomorphism 

$0) = z + 2n/i + p(z) : M m /2vrZ -> R m /27rZ 

/ias £/ie rotation vector \i, where p is 2tt -periodic in each component of z. Then each compo- 
nent Pj(z) of p(z) vanishes at some point. 

The next one is our main lemma for proving Theorem 15.51 

Lemma 5.11. There exist positive constants r, 7 depending only on C,v and m such that 
for every 5 in the interval (0, r), where r < 1/2, we have 

\\p \\r-s < Ibllr^ -7 ' provided that \\p\\ r < 5 T . 

Proof. We first show that if r is large enough, then A\ is well defined and analytic in the 
strip C/ r _«5. 

Let M = \\p\\ r and assume M < 5 T . Then, the mean p of p satisfies ||po|| — M and 
ll^llr- = \\p ~ Po\\r < 2M. By Lemma 15.81 for any < a < r, we have ||/i°|| r _Q, < 2Mct~ A , 
which implies 

(17) \\Dh \\ r - 2a < 2mMa^\ 

Let a = 5/8. Choosing r is sufficiently large, we obtain 

||p|| r < a, \\h \\r-a < \\Dh°\\ r -2a < 01. 

Therefore, Hq(z) = z + h(z) is a diffeomorphism on U r -2 a and its image contains U r -^ a . 
Since H U r s C U r s+ai $ H U r ^s C U r s+2a C C/ r _3 Q . The inverse Hq 1 is defined on 
$ o HoUrs- Hence, the mapping $1 = H^ 1 o $ o Ho is well defined and analytic on U r s 
Next, we estimate the function p l . Since Hq o Q l = $ o Hq, we have 

* + 271-/1 + p 1 ^) + h°(z + 2-Kfl + P 1 ^)) = Z + + 27T/X + p(* + fc (*)), 

or 

p\z) = p{z + h°{z)) + h°{z) - fr°(z + 27Cfi + p\z)) 

= P (Z + h°( Z )) - p(z) + h°(z + 27T/i) - + 27T/i + p 1 ^)) + po- 

Thus, 
(18) 

Ib'WIIr-* < |b(* + - P(*)llr-« + II^O* + 27T/i) - ^ + 2>K » + p l {z))\\ r _ 6 + ||p || 

By the mean value theorem and the Cauchy inequality, we have 

(19) \\p(z + h°(z))-p(z)\\ r _ 5 < ||Dp|| P _ a ||/i || r _a < — M5- x = SMH'^ 1 < M 2 5~ K , 

a 

where the constant k depends only on A, i.e., hence only on C, v and m. Similarly, we have 

(20) \\h (z + 2nfx) - h°(z + 2nfi + p\z))\\ r _5 < p/il^Jp 1 !^ < 2mMcr A " 1 ||p 1 || r _ (5 . 
By Lemma |5\9| the rotation vector of $1 is \i. Thus, from Lemma f5. 101 every component Pj{z) 

of p x (z) vanishes at some real point, say z 3 G M m , j — 1, 2, . . . , m. Let po = (Pi,P2, • • • iPm)- 
Then 

Pj = Pii4) - PM + h°{4)) + h j(4 + 27T/X + p\4)) - h°M + 27T//). 
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Hence, 

Iboll = max 

l<j<m J 

< max {\pM)~pA4 + h°(4))\ + \h°(4 + ^ +A4)) - hj(4 + 2^)1} 

(21) i<j< m 

< \\p(z)-p(z + h°(z))\\ r - s + \\h°(z + 2^ + p 1 (z)) - h°(z + 2nfi)\\ r _ 5 

< M 2 S~ U + 2mMor x - 1 \\p 1 \\ r - 5 . 
Combining [T9|), (1201), and (JH]) with JTgJ, we obtain 

\\p l \\ r -5 < 2M 2 5~ R (1 - 4mMoT A - 1 )~ 1 < 2M 2 5~ K (l - 4m5 T (5/8) _A_1 ) _1 
= 2M 2 5~ K (1 - m2 3X+5 S T - x - 1 )~ 1 < 4M 2 <T K < M 2 8~ 1 , 
provided that r is sufficiently large. Here 7 = k + 2. □ 

Proof of Theorem \5.5[ Let $o < §, 5„ = and fix 5q small enough such that ^2™ =0 8 n < 
|. Set r = r, r n = r n _i — 5 n _i, M n = 5^, where N = max{r, 2A}. Assume that \\p\\ r < M , 
we claim that 

(22) |b n ||r„<M n , n>0. 

We prove (1221) by induction. Assume that for n = k, inequality (1221) holds. Then by Lemma 

Em 

ii/ +i ik +1 < = c - < r /2 = Ci = 

Next, we prove the convergence of the composition H„ = H o Hi o ■ ■ ■ o H n -\. First, by 
Lemma \5. 81 and (1171) . we have that for r sufficiently large the diffeomorphism ifo is analytic 
in U r and satisfies ||/i°|| ri < So, \\Dh \\ n < Sq. By induction, we have that for any n > 0, 

\\h n - l \\ rn < S n ^\\Dh n -%. n < S n ^ 

and H n is analytic in U rn . Therefore, the derivative of H n satisfy 

00 00 

° < °~ ■= n^ 1 - ^) ^ n DH niir» < n^ 1 + s >°) ■= c +- 

k=0 k=0 

Hence H n is a diffeomorphism. Note that 

||H n — H n+ i|| r /2 < C+||^ n ||r/2 < C+^n- 

So, the sequence H n converges on U r / 2 - Let 



H = lim H r 

n— >oo 



Then 



H o = lim H n o $ n = lim $ o H„ . = $ o H. 

n— >oo n— >oo 

This completes the proof of this theorem. 



□ 
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